Trong các màn biểu diễn "Tell Me Your Wish (Genie)", các thành viên mặc trang phục quân đội bao gồm áo khoác và váy ngắn hoặc quần đùi với các màu sắc chủ đạo là trắng, nâu và đỏ.[12][13][14][15][16] Thông qua hình tượng này nhóm muốn thể hiện một hình ảnh trưởng thành hơn so với "Gee". Vũ đạo của bài hát, do Rino Nakasone thực hiện, tập trung vào sự đồng đều cũng như nét gợi cảm. Một số động tác đá chân trở nên nổi tiếng.[12][17][18][19][20][21]

Bản phối "Rock Tronic" của bài hát đã được biểu diễn trong hai tour diễn của SMTown cũng như tour diễn đầu tiên của nhóm. Bản phối này bao gồm một đoạn vũ đạo màn hơi hướng nhạc rock.

"Genie" trở thành bài hát mở màn cho tour diễn đầu tiên tại Nhật và tour diễn châu Á thứ hai của nhóm. Trong màn biểu diễn này, các cô gái xuất hiện từ trong một chiếc hộp lớn khi đang ngồi trên ba bậc thang hình kim tự tháp; Taeyeon ở trên cùng, Jessica và Tiffany ở giữa, Seohyun, Hyoyeon, Sunny, YoonA, Yuri và Sooyoung ở dưới cùng. Lời đầu tiên của ca khúc được Taeyeon hát, sau đó lần lượt được Jessica và Tiffany cũng như các thành viên còn lại lặp lại hai lần trước khi bài hát bắt đầu. Bản phối này còn bao gồm một đoạn rap do Tiffany thể hiện.

Tiffany thường thay thế từ "DJ" trong "DJ, put it back on" bằng tên quốc gia hoặc thành phố mà nhóm đang biểu diễn.